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Tj- ■ In this work, we study the subject of arithmetic, geometric, mixed, and 

^ . harmonic progressions. Some of the material found in Sections 2,3,4, and 5, 

Q ! can be found in standard precalculus texts. For example, refer to the books 

in [1] and [2]. A substantial portion of the material in those sections cannot 
be found in such books. In Section 6, we present 21 problems, with detailed 
solutions. These are interesting, unusual problems not commonly found in 
mathematics texts, and most of them are quite challenging. The material 
of this paper is aimed at mathematics educators as well as math specialists 
with a keen interest in progressions. 

2 Progressions 

In this paper we will study arithmetic and geometric progressions, as well as 
mixed progressions. All three kinds of progressions are examples of sequences. 
Almost every student who has studied mathematics, at least through a first 
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calculus course, has come across the concept of sequences. Such a student 
has usually seen some examples of sequences so the reader of this book has 
quite likely at least some informal understanding of what the term sequence 
means. We start with a formal definition of the term sequence. 

Definition 1: 

(a) A finite sequence of k elements, {k a fixed positive integer) and whose 
terms are real numbers, is a mapping / from the set {1, 2, . . . , A;} (the 
set containing the first k positive integers) to the set of real numbers 
M. Such a sequence is usually denoted by ai, . . . , an, . . . , flfc- If n is a 
positive integer between 1 and k, the nth term a„, is simply the value 
of the function / at n; a„ = /(^)- 

(b) An infinite sequence whose terms are real numbers, is a mapping / 
from the set of positive integers or natural numbers to the set of real 
numbers R, we write F : N ^ E; /(n) — a„. 

Such a sequence is usually denoted by Cll , CI2, . . . Ciji, .... The term a„ is 

called the nth term of the sequence and it is simply the value of the function 
at n. 

Remark 1: Unlike sets, for which the order in which their elements do 
not matter, in a sequence the order in which the elements are listed does 
matter and makes a particular sequence unique. For example, the sequences 
1, 8, 10, and 8, 10, 1 are regarded as different sequences. In the first case 
we have a function / from {1, 2, 3} to R defined as follows: / := {1, 2, 3} — > 
R; /(I) = 1 = ai, /(2) = 8 = 0,2! and /(3) = 10 = 03. In the second case, 
we have a function g : {1,2,3} R; g{l) = bi = 8, g{2) = 62 = 10, and 
g{3) = 63 = 1. 

Only if two sequences are equal as functions, are they regarded one 
and the same sequence. 

3 Arithmetic Progressions 

Definition 2: A sequence ai, a2, . . . , a„, . . . with at least two terms, is called 
an arithmetic progression, if, and only if there exists a (fixed) real number d 
such that On+i = an+d, for every natural number n, if the sequence is infinite. 
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If the sequence if finite with k terms, then a„+i = a„ + for n — 1, . . . ,k — 1. 
The real number d is called the difference of the arithmetic progression. 

Remcirk 2: What the above definition really says, is that starting with the 
second term a2, each term of the sequence is equal to the sum of the previous 
term plus the fixed number d. 

Definition 3: An arithmetic progression is said to be increcising if the real 
number d (in Definition 2) is positive, and decreeising if the real number d 
is negative, and constant ii d — 0. 

Remark 3: Obviously, if d > 0, each term will be greater than the previous 
term, while if d < 0, each term will be smaller than the previous one. 

Theorem 1: Let Oi, 02, . . . , • • • be an arithmetic progression with dif- 
ference d, m and n any natural numbers with m < n. The following hold 
true: 

(i) a„ = ai + (n - l)d 

(ii) a„ = an-m + md 

(iii) ttm+i + a 

n—m 

ai + an 

Proof: 

(i) We may proceed by mathematical induction. The statement obviously 
holds for n = 1 since a-i = Oi + (1 — V)d\ 01 = 01 + 0, which is true. Next 
we show that if the statement holds for some natural number t, then 
this assumption implies that the statement must also hold for (t + 1). 
Indeed, if the statement holds for n = t, then we have at = ai + {t — l)d, 
but we also know that a^+i — at + d, since at and at+i are successive 
terms of the given arithmetic progression. Thus, at — ai + {t — l)d =^ 
at + d = ai{t — l)d + d^at + d = ai + d- t^ a^+i = ai + d ■ t; 
at+i = ai + d ■ [{t + 1) — 1], which proves that the statement also holds 
for n = t + 1. The induction process is complete. 

(ii) By part (i) we have established that a„ = Oi + (n — l)d, for every 
natural number n. So that 
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= oi + (n — l)d — md + md; 



On — ai + [{n — m) — l]d + md. 

Again, by part (i) we know that a„_m = oi + [{n — m) — l]d. Combining 
this with the last equation we obtain, a„ = a„_m + md, and the proof 
is complete. 

(iii) By part (i) we know that flm+i = o-i + [(m+ 1) — l]d^ a-m+i = ai + md; 
and by part (ii), we have already established that = On-m + md. 
Hence, a^+i + ttn-m — ai + md + ttn-m — + dm a-nd the proof is 
complete. □ 



Remark 4: Note that what Theorem l(iii) really says is that in an arithmetic 
progression ai,...,a„ with ai being the first term and a„ being the nth 
or last term; if we pick two in between terms flm+i and a„_m which are 
"equidistant" from the first and last term respectively (a^+i is m places or 
spaces to the right of oi while Qn-m is m spaces or places to the left of Un), 
the sum of Om+i and a„_m remains fixed: it is always equal to (ai + a^), 
no matter what the value of m is (m can take values from 1 to (n — 1)). 
For example, if 01,02,03,04,05 is an arithmetic progression we must have 
oi + 05 = ^2 + 04 = 03 + 03 = 203. Note that (02 + 04) corresponds to m = 1, 
while (03 + 03) corresponds to m = 2, but also 04 + 02 corresponds to m = 3 
and 05 + oi corresponds to m = 4. 

Likewise, if 61,621^31^41^51^6 arc the successive terms of an arithmetic 
progression we must have 61 + feg = ^2 + ^5 = ^3 + ^4- 

The following theorem establishes two equivalent formulas for the sum of 
the first n terms of an arithmetic progression. 

Theorem 2: Let oi, 02, . . . , o„, . . . , be an arithmetic progression with dif- 
ference d. 

(i) The sum of the first (successive) n terms ai,...,a„, is equal to the 
real number I I ■ n; we write oi + 02 + • • • + On = / .^i — 

^ ^ i=l 

n • (oi + an) 
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n 



_ ai + [ai + {n — l)d] 

(Xi — I z I ' Tl. 



(ii) E 

Proof: 

(i) We proceed by mathematical induction. For n — 1 the statement is 

... . 1 • (ai + Oi) 2ai . , 
obviously true smce ai = ^ — ■ Assume the statement 

to hold true for some n — k > 1. We will show that whenever the 
statement holds true for some value k of n, k > 1, it must also hold 

true for n = A; + 1. Indeed, assume ai + ■ ■ ■ + ak — ^ ^ — —; add 

Ofe+i to both sides to obtain 



A; • ai + ajt 

Oi H h Ofe + Ofe+i = 2 ^ ^'fc+i 

=^ ai H h afe + afe+i 

/cai + kak + 2afc+i 



(1) 



2 

But since the given sequence is an arithmetic progression by Theorem 
l(i), we must have Ofe+i = a\^kd where d is the difference. Substituting 
back in equation (1) for a^+i we obtain, 



kax + ka^ + (oi + kd) + a^+i 
oi H h Ofe + Ofe+i = ^ 

(2) 

{k + l)ai + A;(afc + d) + a^+i 
oi H h Ofe + afe+i = 



We also have a^+i = 0^5 + 6?, since and a;^.+i are successive terms. 
Replacing + 0? by a^+i in equation (2) we now have ai + • • ■ + + 

(A; + l)ai + /cojk+i + ajk+i (/c + l)ai + (A; + l)ajk+i /, 
flfc+i 2 ~ 2 + i j • 

(ai + ctfe+i) 

-, and the proof is complete. The statement also holds for 
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n = A; + l. □ 
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(ii) This is an immediate consequence of part (i). Since ^^cti = ^("^ 

1=1 

and a„ = Oi + (n — l)d (by Theorem l(i)) we have, 

f ai + \ai + in — l)d\ 

i=l 

and we are done. □ 
Example 1: 

(i) The sequence of positive integers 1, 2, 3, . . . , n, . . . , is an infinite se- 
quence which is an arithmetic progression with first term Oi = 1, dif- 
ference d = 1, and the nth term a„ = n. According to Theorem 2(i) the 

. , „ , ■■, r , ^ n ■ (1 + n) 
sum of the first n terms can be easily found: 1-I-2-I-. . .+n — — -. 

(ii) The sequence of the even positive integers 2,4,6,8,..., 2n, . . . has first 
term oi = 2, difference d — 2, and the nth term a„ = 2n. According to 

rr.. ^/x ^ . n -(2 + 271) n-2-(n + l) , 
Theorem 2(i), 2+4H h2n = ^— ^ = ^ ^ = n-(n+l). 

(iii) The sequence of the odd natural numbers 1, 3, 5, ... , (2n — 1), . . ., is an 
arithmetic progression with first term oi = 1, difference d = 2, and nth 
term a„ = 2n — 1. According to Theorem 2(i) we have 1 -|- 3 + ■ • ■ -|- 

1 + (2// - 1)^ _ ^ - (2n) _ ^2 



(2n-l)=n-(^ ^ '-j = —^ = n\ 

(iv) The sequence of all natural numbers which are multiples of 3 : 3, 6, 9, 12, 
. . . , 3n, ... is an arithmetic progression with first term ai = 3, difference 

d — ?> and nth term a„ = 3n. We have 3-1-6-1 h 3n = ^ — (3 -l- 3n) _ 

3n(n -|- — ) Q|-,ggj,yg ihaX this sum can also be found from (i) by ob- 

serving that 3 + 6H h3n = 3-(l + 2H hn) = ^- -. If 

we had to find the sum of all natural numbers which are multiples of 

3, starting with 3 and ending with 33; we know that ai = 3 and that 

a„ = 33. We must find the value of n. Indeed, a„ = ai + (n — 1) ■ rf; and 

since = 3, we have 33 = 3 + (n — 1) ■ 3 =^ 33 = 3 ■ [1 + (n — 1)]; 11 = n. 

11 -(3 + 33) 11-36 
Thus, 3 + 6 + -- - + 30 + 33 = = -—- = 11 • 18 = 198. 
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Example 2: Given an arithmetic progression oi, . . . , a^, • • • , On; ■ ■ a-nd 

natural numbers m, n with 2 < m < n, one can always find the sum + 
ttm+i + ■ ■ ■ + On-i + dn] that is, the sum of the [(n — m) + 1] terms starting 
with Gm and ending with a^. If we know the values of am and then we 
do not need to know the value of the difference. Indeed, the finite sequence 
Qm, dm+i, ■ ■ ■ , On-i) «n IS a finite arithmetic progression with first term a^, 
last term a„, (and difference d); and it contains exactly [{n — m) + 1] terms. 
According to Theorem 2(i) we must have am + Qm+i + • • • + cin-i + = 

{n — iii+l)-ia,n+an] 
2 

If, on the other hand, we only know the values of the first term oi and 
difference d ( and the values of m and n), we can apply Theorem 2(ii) by 
observing that 

dm + Om+l H \- On-l + On = (^ Oi + 02 + ■ ■ ■ + a,^ 

sum of the first 

n terms 

- ( ai + • • 

sum of the first 
(m— 1) terms 



by Th. 2(ii) = (^ 2ai+(n-f)d j _ ^ 

- (^3H±(niz^) . (m - 1) 

_ 2[n-{m-l)]ai + [n-(n-l) — {m-2)-{m-l)]d 
~ 2 

_ 2(n-m+l)ai + [n(n- 1) - (m-2){m-l)]d 
~ 2 

Example 3: 



(a) Find the sum of all multiples of 7, starting with 49 and ending with 
133. Both 49 and 133 are terms of the infinite arithmetic progression 
with first term ai = 7, and difference d — 7. If a^^ = 49, then 49 = 
oi + (m - l)d; 49 = 7+ (m - 1) • 7 ^ Y = m; m = 7. Likewise, if a„ = 
then 133 = ai + {n - l)d; 133 = 7 + (n - 1)7 =^ 19 = n. According to 
Example 2, the sum we are looking for is given by 07 + os + . . . + Oig + 

^ (19-7+l)(a.+«io) ^ 13-(49+133) ^ 13082 ^ ^^3) . (9^) ^ ^^183. 

(b) For the arithmetic progression with first term Oi = 11 and difference 
d = 5, find the sum of its terms starting with 05 and ending with 013. 
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We are looking for the sum 05 + 00 + . . . + 012 + 013; in the usual notation 
m = 5 and n = 13. According to Example 2, since we know the first 
term oi = 11 and the difi^erence 0? = 5 we may use the formula we 
developed there: 



Om + O'm+1 + ■ ■ ■ + dn-l + O'n 



2(n-m+l)ai + [n(n-l)-(m-2)(m-l)]d . 

2 ' 



I , I I 2-(13-5+l)-ll+[13-(13-l)-(5-2)(5-l)]5 
05 + oe + • • • + ai2 + OlS = -^^ — — ^^^^-^ — — - — — 



_ 2-9-ll+[(13)(12)-(3)(4)]5 _ 198+(156-12)-5 
~ 2 ~ 2 

_ 198+720 _ 918 _ 

The following Theorem is simple in both its statement and proof but it 
serves as an effective tool to check whether three real numbers are successive 
terms of an arithmetic progression. 

Theorem 3: Let o, 6, c be real numbers with a < b < c. 

(i) The three numbers o, b, and c are successive of an arithmetic progres- 
sion if, and only if, 2b = a + c or equivalently b = ^ . 

(ii) Any arithmetic progression containing o, b, c as successive terms must 
have the same difference d, namely d = b — a = c — b 

Proof: 

(i) Suppose that o, b, and c are successive terms of an arithmetic progres- 
sion; then by definition we have b = a + d and c = b + d, where d is 
the difference. So that d = b — a = c — b; from b — a = c — bwe obtain 
2b = a + corb= 

Conversely, if 2b = o+c, then b—a = c—b; so by setting d = b—a = c—b, 
it immediately follows that b — a + d and c — b + d which proves that 
the real numbers a,b,c are successive terms of an arithmetic progression 
with difference d. 

(ii) This has already been shown in part (i), namely that d — b — a — c — b. 
Thus, any arithmetic progression containing the real numbers o, b, c as 
successive terms must have difference d = b — a — c — b. 
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Remark 5: According to Theorem 3, the middle term b is the average of 
a and c. This is generahzed in Theorem 4 below. But, first we have the 
following definition. 

Definition 4: Let oi, 02, . . . , a„ be a list (or sequence) of n real numbers(n 
a positive integer). The arithmetic mean or average of the given list, is 
the real number 

n 

Theorem 4: Let m and n be natural numbers with m < n. Suppose that 

the real numbers flm+i, • • • j a„ are the (n — m + 1) successive terms 
of an arithmetic progression (here, as in the usual notation, stands for the 
fcth term of an arithmetic progression whose first term is ai and difference is 
d). 

(i) If the natural number {n — m + 1) is odd, then the arithmetic mean or 
average of the reals am, Om+i, • • • , an is the term a^^ m+^ y In other 
words, a(Hi+n) = . (Note that since (n - m + 1) is 
odd, it follows that n — m must be even, and thus so must be n + m; 
and hence must be a natural number). 

(ii) If the natural number is even, then the arithmetic mean of the reals 
a^, a^+i, . . . , a„_i, a„ must be the average of the two middle terms 
a^ n+m— 1 ^ and a^ n+m+l ^ . 

In other words ""'+°-+^+-+""-^+°" = 

n—m+l 1 

Remark 6: To clearly see the workings of Theorem 4, let's look at two 
examples; first suppose m = 3 and n = 7. Then n — m + l = 7 — 3 + 1 = 5; so 
if as, 04, as, ae, 07 are successive terms of an arithmetic progression, clearly 05 
is the middle term. But since the five terms are equally spaced or equidistant 
from one another (because each term is equal to the sum of the previous terms 
plus a fixed number, the difference d), it makes sense that 05 would also turn 
out to be the average of the five terms. 

If, on the other hand, the natural number n — m + 1 is even; as in the 
case of m = 3 and n — %. Then we have two middle numbers: 05 and a^. 

Proof (of Theorem 4): 

(i) Since n—m+l is odd, it follows n—m is even; and thus n+m is also even. 
Now, if we look at the integers m, m+1, . . . , n—1, n we will see that since 
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m + n odd, there is a middle number among them, namely the natural 

number Consequently among the terms a^, a^+i, . . . , a„_i, a„, 

the term is the middle term. Next we perform two calculations. 

First we compute m+n -J 111 terms of m, n the first term ai and the 
difference d. According to Theorem l(i), we have, 

fm + n \ fm + n — 2\ 
a^ m+n -^ = Oi + I — ^ 1 \ a — ai-\- \ ^ j ^■ 

Now let us compute the sum . pirst assume m > 2; 

so that 2 < m < n. Observe that 



Ctm + C^m+l + • • • + On-l + C^n 

= I ai + a2 + . . . + a™ + a„+i + . . . + a„_i + 



sum of the first n terms 



(Oi + . . . + a„_i) 

^ V ' 

sum of the first (m— 1) terms 
note that m— 1>1, since m>2 

Apply Theorem 2(ii), we have. 



n[2ai + (n - l)(i] 

Oi + 02 + . . . + + a^+i + . . . + a„_i + a„ = ^ 

and 

_ (m-l)[2ai + (m-2)d] 
ai + . . . + a^_i — ^ . 

Putting everything together we have 

+ dm+l + ■ ■ ■ + On-l + 

= (oi + 02 + . . . + a„ + a,„+i + . . . + Cn-i + a„) 

(m-l)[2ai+(m-2)d] 
2 

_ 2(n-m+l)ai + [n(n-l)-(m-l)(m-2)]d 
~ 2 
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Thus, 

<lm+am+l+ ■ ■ ■+0'n-l+0'n 

n—m+l 



2{n—ni.+l)ai + [ii(ii — l) — (iii — l)(in — 2)]d 
2(n-m+l) 



_ I [n(n-l)-(m-l)(m-2)](i 

~ ^1 2(n-m+l) 



I [n^— m^— n+3m— 2]<i 
^1 2(n-m+l) 

I [(n— m)(n+m)+(n+m)— 2(n— m)— 2]ci 
^1 2(n-m+l) 



Oi + 



[(n— m) (n+m)+(n+m)— 2(n— m+l)](i 
2(n-m+l) 



~ '^l 2(n-m+l) 

I (n— m+l)(n+?Tt— 2)d , {n+m—2)d 

- ^1 ^ 2(n-m+l) - ^1 ^ 2 ' 

which is equal to the term a^m+n-j as we have already shown. What 
about the case m = 1? If m = 1, then n — m + l =72 and Cm, = ai. 
In that case, we have the sum "i+°2+...+an-i+an _ ^-j^^ Theorem 2(ii)) 

; but the middle term a^ m+n -^ is now a^^nii) since m = 1; but 
= ai + ^ a^u+i^ = ai + compare this answer 

with what we just found right above, namely 

n ■ [2ai + {n - l)d] 2ai + {n-l)d n-1 
2^ 2 -ai + {^)d, 

they are the same. The proof is complete. 

(ii) This is left as an exercise to the student. (See Exercise 23). 



Definition 5: A sequence ai, 02, . . . , On, . . . (finite or infinite) is called a 
hcLrmonic progression, if, and only if, the corresponding sequence of the 
reciprocal terms: 

bi — — , 62 ~ — , ■ ■ ■ ,bn — — , ■ ■ ■ , 

Ol 02 On 
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is an arithmetic progression. 



Example 4: The reader can easily verify that the following three sequences 
are harmonic progressions: 



(f^\ I I l i 

V"^/ 1' 2' 3' ■ ■ ■ ' n' 



2' 4' 6' ■ ■ ■ ' 2n' ■ ■ ■ 

9' 16' 23' ■ ■ ■ ' 7n+2' 



4 Geometric Progressions 

Definition 6: A sequence ai, 02, . . . , On, . . . (finite or infinite) is called a 
geometric progression, if there exists a (fixed) real number r such that 
a„+i = r • a„, for every natural number n (if the progression is finite with k 
terms ai, . . . , a^; with k > 2, then a„+i = r • a„, for all n = 1, 2, . . . , /c — 1). 
The real number r is called the ratio of the geometric progression. The first 
term of the arithmetic progression is usually denoted by a, we write Oi = a. 

Theorem 5: Let a = ai, a2, . . . , a„, . . . be a geometric progression with first 
term a and ratio r. 

(i) Qn = a ■ r"~^, for every natural number n. 

n 

(ii) ai + . . . + a„ = ^^Oj = ^737^ = , for every natural number n, if 

r 7^ 1; if on the other hand r = 1, then the sum of the first n terms of 
the geometric progression is equal to n • a. 



Proof: 

(i) By induction: the statement is true for n = 1, since ai = a ■ r° = a. 
Assume the statement to hold true for n = k; for some natural number 
k. We will show that this assumption implies the statement to be also 
true for n — (A; + 1). Indeed, since the statement is true for n = A;, we 
have Qk — a ■ r^'^ r • ak — r ■ a ■ r^~^ — a ■ r^; but k — {k — 1) 
and r • Ojt = flfe+i, by the definition of a geometric progression. Hence, 
Cfe+i = a ■ r(^+^)~^, and so the statement also holds true for n — k. 
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(ii) Most students probably have seen in precalculus the identity r" — 1 = 
(r — l)(r"^^ + . . . + 1) to hold true for all natural numbers n and all 
reals r. For example, when n = 2, — 1 = (r — l)(r + 1); when n = 3, 
- 1 = (r - l)(r^ + r + 1). 

We use induction to actually prove it. Note that the statement n = 1 
simply takes the form, r — l = r — Isoit holds true: while for n = 2 the 
statement becomes — 1 = (r — l)(r + 1), which is again true. Now assume 
the statement to hold for some n — k, k > 2 a natural number. So we are 
assuming that the statement r'^ — 1 — (r — l)(r'^~^ + . . . + r + 1). Multiply 
both sides by r: 





-1) 


— r 


(r 


- 1) • (r*^- 




... + r + l) 




r = 


(r — 


1) 






. . + + r); 




r = 


(r — 


1) 






. ..r^ + r + 1-1) 




r = 


(r — 


1) 






. . . + + r + 1) 


+ (r - 


!)•( 


-1) 










j.k+1 _ 


r = 


(r — 


1) 






... + r2 + r + l)-r + l 


j.k+1 _ 


1 ^ 


(r — 


1) 


^^{k+l)-l 


+ r^'^+i)-^ + . . . + + r + 1), 



which proves that the statement also holds true for n = k + l. The induction 
process is complete. We have shown that r" — 1 = (r — 1) (r"~^ + r"^^ + . . . + 
r + 1) holds true for every real number r and every natural n. If r 7^ 1, then 
r - 1 7^ 0, and so = r"~^ + r"~^ + . . . + r + 1. Multiply both sides by 
the first term a we obtain 

= ar" + ar" + . . . ar + a 

r — 1 

= a„ + a„_i + . . . + a2 + ai. 

Since by part (i) we know that = a ■ r'-^^, for i = 1,2, ... ,n; if on the 
other hand r = 1, then the geometric progression is obviously the constant 
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sequence, a,a, . . . ,a, . . . ; a„ = a for every natural number n. In that case 
ai + . . . + Un — g + .^^ + g = na. The proof is complete. □ 

n times 

Remcirk 7: We make some observation about the different types of geomet- 
ric progressions that might occur according to the different types of values 
of the ratio r. 

(i) If g = 0, then regardless of the value of the ratio r, one obtains the 
zero sequence 0, 0, 0, . . . , 0, . . . . 

(ii) If r = 1, then for any choice of the first term a, the geometric progres- 
sion is the constant sequence, g, g, . . . , g, . . . . 

(iii) If the first term a is positive and r > 1 one obtains a geometric pro- 
gression of positive terms, and which is increasing and which eventually 
exceed any real number (as we will see in Theorem 8, given a positive 
real number M, there is a term a„ that exceeds M; in the language 
of calculus, we say that it approaches positive infinity). For example: 
a — J, and r = 2; we have the geometric progression 

11 1 2 

oi = a = 2' "2 = 2 • 2 = 1, 03 = 2 ■ 2 =2; 

The sequence is, i 1, 2, 2^, 23,2^...,^- 2""^ 
^ 2 



(iv) When g > and < r < 1, the geometric progression is decreasing 
and in the language of calculus, it approaches zero (it has limit value 
zero). 



For example: a — A, r — ^. 



We have gi = g = 4, 02 = 4 • |, g3 = g • (|)^ , — A ■ (|)^; 



4, |, |, . . . , ^ nth term, .... 



(v) For g > and — 1 < r < 0, the geometric sequence alternates (which 
means that if we pick any term, the succeeding term will have opposite 
sign). Still, in this case, such a sequence approaches zero (has limit 
value zero). 
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For example: a — 9, — 

if-' 

ly-i 9. 
2 



ai = a = 9, a2 = 9 ■ (-i) = -|, 03 = 9 • (-i)' - ^, 

Q _9 9-9 Q _ 

2' 2^' 23"'- 1 9 ) — On-1 



nth term 

(vi) For a > and r = —1, we have a geometric progression that oscillates: 
a, -a, a,-a, . . . ,an = (-Ij'^'S .... 

(vii) For a > and r < — 1, the geometric progression has negative terms 
only, it is decreasing, and in the language of calculus we say that ap- 
proaches negative infinity. 

For example: a — 3,r — —2 

oi = a — 3, a2 = 3 ■ (—2) = —6, 
03 = 3 -(-2)2 = 12,... 3, -6, 12,..., 
3- (-2)'*-i = 3-2"-i • (-l)"-\... 

" V ' 

nth term 

(viii) What happens when the first term a is negative? A similar analysis 
holds (see Exercise 24). 

Theorem 6: Let a — ai, a2, ■ ■ ■ , an, ■ ■ ■ he a geometric progression with ratio 
r. 

(i) If m and n are any natural numbers such that m < n, an = an-m ■ 

(ii) If m and n are any natural numbers such that m < n, then a^+i-a^-^ = 

(iii) For any natural number n, I H^aj j = (oi ■ 02 . . . a„)^ = (oi ■ a^)", 

n 

where 11 denotes the product of the first n terms Oi, 02, ... , a„. 

1=1 

Proof: 
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(i) By Theorem 5(i) we have an — a • r'^ ^ and a„_^ — a ■ ^; thus 

' — a • r^~^ — a„, and we are done. □ 



n—m—1 



(ii) Again by Theorem 5(i) we have, 



Qm+i ^a-r"^, ttn-m ^ a ■ r"" \ and Un ^ a ■ r"" ^ 

so that ttm+i ■ CLn-m = o • T™ • a ■ r"""*""^ = ■ r"~^ and ai • a„ = 
a ■ {a ■ r""-*-) = ■ r'""^. Therefore, a^+i ■ (in-m = ■ On- 

(hi) We could prove this part by using mathematical induction. Instead, an 
alternative proof can be offered by making use of the fact that the sum 
of the first n natural integers is equal to 1 + 2 + . . . + n = n(n±ll- 

we have already seen this in Example l(i). (Go back and review this 
example if necessary; 1,2, ... ,n are the consecutive first n terms of the 
infinite arithmetic progression with first term 1 and difference 1). This 
fact can be applied neatly here: 



Qi ■ a2 . . .tti . . .Qn — (by Theorem l(i)) 



= a 



{a ■ r) . . . {a ■ ^) . . . {a ■ r'^ ^) 



= {Q_a^) ■ r[i+2+-+{i-i)+-+{n-i)] 

n times 

The sum [1 + 2 + . . . + (i — 1) + . . . + (n — 1)] is simply the sum of the 
first {n — 1) natural numbers, if n > 2. According to Example l(i) we 
have. 



Hence, ai • 02 . . . . . . a„ = ( ,a ■ . . q ) ■ = a" • 

n times 

r 2 =^ (ai ■ 02 . . . . . . a„)^ = a^" • r^"-"^)'". On the other hand, (ai • 

a„)" = [a-(a-r"-^)]" = [a^-r""!]" = a'^n.^n{n-i) ^ (ai- a2 . . . ai . . . anf; 
we are done. □ 
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Definition 7: Let 01,02, ...,an be positive real numbers. The positive 
real number ^0102 . . . On is called the geometric mean of the numbers 

Oi, 02, . . . CLn- 

We saw in Theorem 3 that if three real numbers a, b, c are consecutive 
terms of an arithmetic progression, the middle term b must be equal to the 
arithmetic mean of a and c. The same is true for the geometric mean if the 
positive reals a, b, c are consecutive terms in a geometric progression. We 
have the following theorem. 

Theorem 7: If the positive real numbers a, 6, c, are consecutive terms of 

a geometric progression, then the geometric mean of a and c must equal 
b. Also, any geometric progression containing a, b, c as consecutive terms, 
must have the same ratio r, namely f — \ — i- Moreover, the condition 
b^ — ac is the necessary and sufficient condition for the three reals a,b,c to 
be consecutive terms in a geometric progression. 

Proof: If a, b, c are consecutive terms in a geometric progression, then b = ar 
and c — b-r; and since both a and b are positive and thus nonzero, we must 
have r — ^ — cb^b"^ — ac=>b — ^/ac which proves that b is the geometric 
mean of a and c. Conversely, if the condition 6^ = ac is satisfied (which is 
equivalent to 6 = ^/ac, since b is positive), then since a and b are positive 
and thus nonzero, infer that - = f ; thus if we set r = - = f , it is now clear 

' a 0' a b' 

that a,b,c are consecutive terms of a geometric progression whose ratio is 
uniquely determined in terms of the given reals a,b,c and any other geometric 
progression containing a,b,c as consecutive terms must have the same ratio 
r. □ 

For the theorem to follow we will need what is called BernouUi's In- 
equality: for every real number a > —1, and every natural number 

n, 

(a + 1)" >l + na. 

Let a > —1; Bernoulli's Inequality can be easily proved by induction: clearly 
the statement holds true for n = 1 since 1 + a > 1 + a (the equal sign holds) . 
Assume the statement to hold true for some n = A; > 1 : (a + 1)*^ > 1 + /ca; 
since a + 1 > wc can multiply both sides of this inequality by a + 1 without 
affecting its orientation: 
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(a + l)'=+i > {a + l){l + ka)^ 



(a + l)*^+^ > a + ka'^ + 1 + ka; 

(a + l)*^+i > l + {k + l)a + ka'^>l + {k + l)a, 

since ka^ > (because > and k is a natural number). The induction 
process is complete. 

Theorem 8: 

(i) If r > 1 and M is a real number, then there exists a natural number N 
such that r" > M, for every natural number n. For parts (ii), (iii), (iv) 
and (v), let Oi = a, a2, . . . , On; ■ ■ ■ ) be an infinite geometric progression 
with first term a and ratio r. 

(ii) Suppose r > 1 and a > 0. If M is a real number, then there is a natural 
number N such that a„ > M, for every natural number n > N. 

(iii) Suppose r > 1 and a < 0. If M is a real number, then there is a natural 
number N such that a„ < M, for every natural number n> N. 

(iv) Suppose |r| < 1, and r ^ 0. Ife>Oisa positive real number, then 
there is a natural number N such that \an\ < e, for every natural 
number n > N. 

(v) Suppose |r| < 1 and let 5'n = ai + a2 + . . . + an. If e > is a positive real 
number, then there exists a natural number N such that \Sn — | < e, 
for every natural number n> N. 

Proof: 

(i) We can write r = (r — 1) + 1; let a = r — 1, since r > 1, a must 

be a positive real. According to the Bernoulli Inequality we have, 

r" = (a + 1)" > 1 + na; thus, in order to ensure that r"' > M, it 

M - 1 

is sufficient to have l + na>M^na>M — l^n> 



(the last step is justified since a > 0). Now, if 
for the integer part of the positive real number 



a 

\M 



a 

M-l\ 
a 



stands 



we have by 
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definition, 
choose N — 



\M-1\ ' 
a 

''\M-1 
a 



< 



IM-Il 



a 



< 



iM-ll 



a 



+ 1. Thus, if we 



+ 1, it is clear that N > 



IM-ll 



a 



M-1 
> so 



M 



a 
1 



and 



that for every natural number n > N, we will have n > 

a 

subsequently we will have (since a > 0), na > M — 1 ^ na + 1 > M. 
But (1 + a)" > 1+na (Bernoulh), so that r" = (1 + a)" > 1 + na > M; 
r" > M, for every n> N. We are done. □ 

By part (i), there exists a natural number N such that r" > ^ ■ r, for 
every natural number n > N (apply part (i) with ^ • r replacing M). 
Since both r and a are positive, so is -; multiplying both sides of the 



above inequality by - we obtain - 



a-r 



n-l 



a 



a • r 



n-l 



> M. But 



is the nth term a„ of the geometric progression. Hence a„ > M, 



for every natural number n > N. 



□ 



Apply part (ii) to the opposite geometric progression: —01,-02,..., 
—an, . . . , where a„ is the nth term of the original geometric progression 
(that has oi = o < and r > 1, it is also easy to see that the opposite 
sequence is itself a geometric progression with the same ratio r > 1 and 
opposite first term —a). According to part (ii) there exists a natural 
number N such that — a„ > —M, for every natural number n > N. 
Thus -{-an) < -(-M) =^ o„ < M, for every n>N. □ 



Since 
M = 

that 



> 1. Let 



r| < 1, assuming r 7^ it follows that 

According to part (i) , there exists a natural number N such 



e-\r\ 
J_ 



> M 



e\r\ 



(just apply part (i) with r replaced by and 
Lumber n > N. Thus t4- 

— |r|" 

multiply both sides by Irl^-e to obtain 



M replaced by for every natural number n > N. Thus > j;^; 



but \a\ ■ \r\"'^^ = |ar~"| = |a„|, the absolute value of the nth term of 
the geometric progression; |o„| < e, for every natural number n > N. 
Finally if r = 0, then o„ = for n > 2, and so |o„| = < e for all 
n>2. □ 



By Theorem 5(ii) we know that. 
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Sn ^ ai + a2 + . . . + ttn ^ a + ar + . . . + ar"~^ = ; — 

r — 1 

We have Sn - jz^ = ^^^^ + ^ = ^^r^ = f^- Consequently, 
IS'r, — T^l = l-^l — Irl"' ■ 1-^1. Assume r ^ 0. Since Irl < 1. we can 

I " 1— r I I 1 — 1 I II I r—1 I ' II' 

apply the already proven part (iv), using the positive real number ^-^y^ 

in place of e: there exists a natural number N such that la^l < ^^yp^; 
for every natural number n> N . But a^, — a ■ r"~^ so that, 



In— 1 ^ 



e ■ 


r - 


- 1| 




r 





(multiplying both sides by |r|) 
(dividing both sides by |r — 1|) ^^^z^i" 



< e. 



And since \Sn — -^\ = • |^| we conclude that, \Sn — -^\ < e. 
The proof will be complete by considering the case r = 0: if r = 0, 
then a„ = 0, for all n > 2. And thus Sn = ""^^.Si^^ = zf = ct; for all 
natural numbers n. Hence, \Sn — = |a — y| = |a — a| = < e, for 
all natural numbers n. □ 

Remark 6: As the student familiar with, will recognize, part (iv) of Theorem 
8 establishes the fact that the limit value of the sequence whose nth term 
is a„ = a • r"~^ and under the assumption |r| < 1, is equal to zero. In the 
language of calculus, when |r| < 1, the geometric progression approaches 
zero. Also, part (v), establishes the sequence of (partial) sums whose nth 
term is Sn, approaches the real number yz^, under the assumption |r| < 1. 
In the language of calculus we say that the infinite series a + ar + ar^ + . . . + 



ar'^ + . . . converges to . 

5 Mixed Progressions 

The reader of this book who has also studied calculus, may have come across 
the sum, 

l + 2x + 3x^ + ... + {n+ l)a;". 
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There are {n + 1) terms in this sum; the ith term is equal to i ■ x^~^, where i 
is a natural number between 1 and (n + 1). Note that if aj = i ■ x'^~^, hi = i, 
and Ci = x^~^, we have = h ■ cf, what is more, bi is the ith term of an 
arithmetic progression (that has both first term and difference equal to 1); 
and Ci is the ith term of a geometric progression (with first term c — 1 and 
ratio r — x). Thus the term a, is the product of the ith term of an arithmetic 
progression with the ith term of a geometric progression; then we say that 
Oj is the ith term of a mixed progression. We have the following definition. 

Definition 8: Let 6i, 62, ■ ■ ■ , ■ ■ ■ be an arithmetic progression; and ci, C2, 
. . . , Cn 5 . . . b e a geometric progression. The sequence ai, 02? • • • - • • • ■ where 
o-n = bn'Cn, for cvcry natural number n, is called a mixed progression. (Of 
course, if both the arithmetic and geometric progressions are finite sequences 
with the same number of terms, so it will be with the mixed progression.) 

Back to our example. With a little bit of ingenuity, we can compute this 
sum; that is, find a closed form expression for it, in terms of x and n. Indeed, 
we can write the given sum in the form, 

1 + x + x'^ + + + x"^) + ( x + x'^ + .. . + + x"") 

(n+1) terms n terms 

(n-1) terms 2 terms one term 

In other words we have written the original sum l + 2x + 3x^ + . . . + (n + 1) 
as a sum of {n + 1) sums, each containing one term less than the previous 
one. 

Now according to Theorem 5(ii), 

^n+l 2 

1 + x + x"^ + . . . + x"^^ + = — (assuming x ^ 1 ), 

X — 1 

since this is the sum of the first (n + 1) terms of a geometric progression with 
first term 1 and ratio x. 
Next, consider 

x + x^ + ... + x"-^ + = (1 + X + + . . . + n"-^ + x") - 1 

_ a;"+i-l f x'-l' 



x—1 \ x—1 
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Continuing this way we have, 

+ . . . + a;"-^ + a;" = (1 + a; + + . . . + a;" - 1 + x") - (a; + 1) 

- 1 _ /x^ - 1\ 
x-1 \x-l J ' 

On the ith level, 

x' + ... + a;"-^ + a;" = (1 + a; + . . . + x*"^ + + . . . + a;""^ + a;'*)- 



( a:"-i-l \ 
V x-l ) ' 

with a; 7^ 1. 

If we add the {n-\-l) equations or identities (they hold true for all reals 
except for x = 1), the sum of the (n + 1) left-hand sides is simply the original 
sum 1 + 2a; + 3a;^ + . . . + na;"~^ + (n + l)a;? Thus, if we add up the {n + 1) 
equations member-wise we obtain, 
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X 



- 1 fx' -I 



X — 1 V a; — 1 



Let us list all of these sums: 

(1) l + a; + a;2 + ... + a:"-i + a;'* = ^^^^ 

(2) a; + a;2 + . . . + a;"-^ + a;*^ - ^"^'-^ 



x-l 



(3) a;2 + . . . + a;"-i -I- a;" = =^"^'"1 

(i) + . . . + a;"-^ + a;'' = 

,n-l I _ 



x-l 



(n) x"-^ + x" = 

(n + 1) x'* = 



x-l 

x"+^-l 
x-l 



= (n+1) 
= (n + l) 



2x + 3x^ + 



+ n:X'" + (n + l)a;"' 

, K-(.T+g^+...+x'+...+x"~^+a;") 



X--1 

a :"+l- l ' 
x-1 



x-1 



+ 



(n+l)-(l+x+x^ + ...+x") 



x-1 



l + 2x + 3x'^ + ... + nx"-^ + (n + l)a;" 



= (n + l) 



x-1 



+ 



x-1 



l + 2x + 3x'^ + . . . + nx"-'^ + {n + l)x'' 

("+!)■ (-^) + """";;^7r'"" ^ 

1 + 2x + 3a;2 + . . . + nx""^ + {n + l)x'' 

(n+l)(a:"+^-l)(x-l)+(n+l)(x-l)-(a;"+i-l) . 





1 + 2x + + 


. . . + nx" 




+ l)x 




(n+l)(x-l)-[{x"+i- 




x"+i 


-1). 




(X-1)2 




^ + (n 






1 + 2x + 3x2 + 


. . . + nx" 


+ l)x 




(n+l){x-l)-x"+l-(x"+i-l) 








(x-l)2 












1 + 2,7; + 3x2 _^ 


. . . + r7x" 


^ + (n 


+ l)x 




(n+l).r" 1 --(;/ + l),c' 










(x-l)2 












1 + 2x + 3x2 ^ 


. . . + nx" 


^ + (n 


+ l)x 






..+1+1 





















for every natural number n. 

For X = 1. the above derived formula is not valid. However, for x 



1; 



l + 2x + 3x2 + ... + nx"-i + (n+l)x" = 1 + 2 + 3 + . . .+n + (n + l) = ("+iK"+2) 
(the sum of the first (n + l) terms of an arithmetic progression with first term 
Qi — 1 and difference d — 1. 

The following theorem gives a formula for the sum of the first n terms of 
a mixed progression. 

Theorem 9: Let 6i, &2, ■ ■ ■ , ^'n, ■ ■ ■ > be an arithmetic progression with first 

term bi and difference d; and Ci, C2, . . . , c„, . . . , be a geometric progression 
with first term Ci = c and ratio r ^ 1. Let ai, 02, • • • , . . . , the correspond- 
ing mixed progression, that is the sequence whose nth term is given by 
— bn ■ Cn, for cvcry natural number n. 

(i) ttn = [bi + {n — 1) ■ d] ■ c ■ r""^, for every natural number n. 

(ii) For every natural number n, a„+i — r ■ Un — d ■ c„+i. 
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(iii) If Sn — ai + (12 + . . . + a„ (sum of the first n terms of the mixed 
progression), then 



an-r—a\ , d-T-c-(l— r" ^) . 
r-1 (r— 1)2 ' 



C _ a„-r-a\ < d-r-{c-c„) 
>Jn — r-1 (r-l)2 

(recall Cn — c- r"~^). 
Proof: 

(i) This is immediate, since by Theorem l(i), bn — h + {n — 1) ■ d and by 
Theorem 5(i) , c„ = c • r"~^ , and so a„ = • c„ = [bi + {n — l)d]-c- r^~^. 

(ii) We have a„+i = • c„+i, = 6„c„, = d + 6„. Thus, a„+i - 
r ■ an = Cn+l ■ (d + bn) - r ■ bn ■ Cn = d ■ Cn+l + Cn+ibn - r6„c„ = 
d ■ Cn+l + bn ■ { cn+1 - TCn) = dcn+1, sincc Cn+l = rc„ by virtue of the 



fact that Cn and Cn+i are consecutive terms of a geometric progression 
with ratio r. End of proof. □ 

(iii) We proceed by mathematical induction. The statement is true for 
n = 1 because Si = ai and + ^^J^^ = + = oi = 
Assume the statement to hold for n = A;: (for some natural number 
k>l; = + Wehave5,+i = 5, + afe+i = ^^ + 

+ ak+i = '^^■r-a^+a.+.r-a,^^ ^ ^^{l). But by part (ii) we 
know that a^+i — rofe = d ■ Ck+i- Thus, by (1) we now have. 



_ Ofc+i • r - ai d ■ Cfc+i ^ d-r ■ {c- Ck) 

r — 1 r — 1 (r — 1)^ 

_ afc+i • r - ai -(r - 1) • (i • Cfc+i + (i • r • (c - Cfc) 

r — 1 (r — ly 



_ ttk+i - r -ai d-r -{c- Ck+i) + d ■ [ck+i - r-Ck) 
r — 1 [r — ly 

But Cfe+i — r -Cjfc = (since c^+i = r -Cjt) because and Cfe+i consecutive 
terms of a geometric progression with ratio r. Hence, we obtain jS^+i = 
"■^+^'^~"-'^ + ^^^^^^^riYp^; the induction is complete. 
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The example with which we opened this section is one of a mixed pro- 
gression. We deah with the sum l + 2x + Sx"^ + . . . + nx"-'^ + (n + l)x"-. This 
is the sum of the first (n + 1) terms of a mixed progression whose nth term 
is a„ = n • x"'~^; in the notation of Theorem 9, 6„ = n, d = 1, c„ = x""^, 
and r — X (we assume x ^ 1). 

According to Theorem 9(iii) 

Sn = l + 2x + 3x^ + ... + nx" = ^ — ^ h (^_i)2 

_ nx"-l _|_ x-a" _ (nx"-l){x-l) I x-x'^ 
~ x-1 (a:-l)2 — (a:-l)2 (a;-l)2 

_ na;"+^-na:"-a;+l+x-a;" _ nx"+^-{n+l)x"+l . 

Thus, if we replace n by (n+l) we obtain, S'„+i = l + 2x + 3x'^ + . . .+nx"'~^ + 
(n + = {n+i)x^+^-{n+2)x^+Hi ^ ^j^.^ ^j^^ formula we obtained earlier. 

Definition 9: Let ai,...,a„ be nonzero real numbers. The real number 
j_ i_ , is called the hcirmonic mean of the real numbers ai, . . . , a„. 

Remcirk 7: Note that since i , " , i = -t— — \ i , , , the harmonic mean of 

r---H ( h-..H )/n 

ai an ^ a^ an ^ ' 

the reals ai, . . . , a„, is really the reciprocal of the mean of the reciprocal real 
numbers 

We close this section by estabhshing an interesting, significant and deep 
inequality, that has many applications in mathematics and has been used to 
prove a number of other theorems. Given n positive real numbers Oi, . . . , a„ 
one can always designate three positive reals to the given set {ai, . . . ,a„}: 
the arithmetic mean denoted by A.M., the geometric mean denoted by G.M., 
and the harmonic mean H.M. The arithmetic-geometric-harmonic mean in- 
equality asserts that A.M. > G.M. > H.M. (To the reader: Do an experiment; 
pick a set of three positive reals; then a set of four positive reals; for each set 
compute the A.M., G.M., and H.M. values; you will see that the inequality 
holds; if you are in disbelief do it again with another sample of positive real 
numbers.) 

The proof we will offer for the arithmetic-geometric-harmonic inequality 
is indeed short. To do so, we need a preliminary result: we have already 
proved (in the proof of Theorem 5(i)) the identity r" — 1 = (r — l)(r"~^ -|- 
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r" ^ + ... + r + l), which holds true for all real numbers r and all natural 
numbers n. Moreover, if r 7^ 1, we have 



„n-l 

= r"-^ + r"-2 + . . . + r + 1 



r- 1 

If we set r = ^, with 6 7^ a, in the above equation and we multiply both sides 
by a" we obtain, 



un-l I Ln-2 



+ 6"-" • a + U"-^ • a" + . . . + 6" • a 



n=-3 



+ 6 • a"-' + a 



,n-l 



Now, if 6 > a > and in the above equation we replace h by a, the resulting 
right-hand side will be smaller. In other words, in view of 6 > a > we have. 



(1) 
(2) 
(3) 

(n-2) 
(n-1) 
in) 



,n-l 



,n-l 



,n-l 



add memberwise 



> n ■ a"~^ 



Hence, the identity above, for 6 > a > 0, implies the inequality > 
na^~^] multiplying both sides by 6 — a > we arrive at 

6" - a" > (6 - a)na"-^ 

=^ 6" > n6a"-^ - na" + a"; 

6" > nba^~^ — (n — l)a". 
Finally, by replacing n by (n + 1) in the last inequality we obtain. 



, „ for every natural number n and any 

^ ^ real numbers such that b> a> 



We are now ready to prove the last theorem of this chapter. 

Theorem 10: Let n be a natural number and ai, . . . , a„ positive real num- 
bers. Then, 
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Proof: Before we proceed with the proof, we mention here that if one equal 
sign holds the other must also hold, and that can only happen when all n 
numbers Oi, . . . , a„ are equal. We will not prove this here, but the reader 
may want to verify this in the cases n = 2 and n = 3. We will proceed by 
using mathematical induction to first prove that, > ^j/a^jTTTa^, for 

every natural number n and all positive reals ai, . . . , a„. Even though this 
trivially holds true for n = 1, we will use as our starting or base value, n — 2. 
So we first prove that ^i±^ > .^/a^ holds true for any two positive reals. 
Since ai and 02 are both positive, the square roots ^/al and ^/a2 are both 
positive real numbers and ai = (y^)^, 02 — (y^)^. Clearly, 

^ (V^)'-2(^)(V^) + (^)2 >0 
=^ ai — 2y/a^ + a2 > 
Oi + 02 > 2 • y/aia2 

so the statement holds true for n = 2. 

The Inductive Step: Assume the statement to hold true for some natural 
number n = k > 2; and show that this assumption implies that the statement 
must also hold true for n = A; + 1. So assume, 

=4> ai + . . . + ak > k ■ ^ai . . . 
Now we apply the inequality we proved earlier: 

6^=+^ > {k + l)-b-a'' -k-a''+^; 
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If we take b — ''+^ak+i, where ak+i is a positive real and a — '^c^+^oi . . . 
we now have, 



=^ Ofc+i > (/c + 1) ■ fc+^afc+i ■ '=+^ai . . . afe - /c ■ ^^ai . . . 

=^ Cfe+i + k ■ ^ai . . . Ofe > (A; + 1) • fc+^oi . . . Ofe • Ofe+i 

But from the inductive step we know that ai + . . . + ak > k- . . .ak] hence 
we have, 

ajfc+i + (ai + . . . + ajt) > au+i + A; • ^a^ . . . > (/c + 1) • '=+^ai . . . Ofe • Ofe+i 

^ ai + . . . + afc + afc+i >{k + l) *+^ai . . . ■ a^+i, 

and the induction is complete. 

Now that we have established the arithmetic-geometric mean inequality, 
we prove the geometric-harmonic inequality. Indeed, if n is a natural number 
and 0,1, ... , a„ arc positive reals, then so are the real numbers . . . , By 
applying the already proven arithmetic-geometric mean inequality we infer 
that. 



n \i ai Qn 



Multiplying both sides by the product I j_ " j_ j ■ ^ai . . .an, we arrive at 

\ ai an J 

the desired result: 

n 

■ ■ ■ «n > XT — rX' 

This concludes the proof of the theorem. □ 



6 A collection of 21 problems 

PI. Determine the difference of each arithmetic progression whose first term 
is |; and with subsequent terms (but not necessarily consecutive) the 
rational numbers |, |, |. 
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Solution: Let k, m, n be natural numbers with k < rn < n such that 
ttk — J, ttm — \, and Qn — I- And, of course, ai = | is the first term; 

, . . . ,an — h, . . . . By Theorem l(i) we 



— 5? • • • ; Ofc 

must have. 



1 

4' 



1 



ak^l + (k- l)d 



>; 



I = a„ + i + (n 



l)d 



where d is the difference 

of the arithmetic progression. 



Obviously, d ^ 0; the three equations yield. 



{k — I - I — ^ 

(m-l)d^l-l^i 
(n-l)(i=i-i = A 



(1) Also, it is clear that 1 < k; 

(2) so that 1 < k < m < n. 
(3) 



Dividing (1) with (2) member- wise gives 
'^-^ - 3 ^ 8(fc- 1) = 3(m-l) (4) 



m— 1 



3 

8' 



Dividing (2) with (3) member-wise implies 
^-1 - f ^ 9(m - 1) = 4(n - 1) (5) 



n-l 



Dividing (1) with (3) member-wise produces 
''-^ - \^6{k-l)=n-l (6) 



n-l 



According to Equation (4), 3 must be a divisor of /c — 1 and 8 must be 
a divisor of m — 1; if we put k — 1 — 3t; k — 3t + l, where i is a natural 
number (since k > 1), then (4) implies 8t — m — l=>m — 8t+l 

Going to equation (5) and substituting for m — 1 = 8t, we obtain. 



ISi = n - 1 =^ n = 18t + 1. 

Checking equation (6) we see that 6{St) — 18t, which is true for all 
nonnegativc integer values oi t. In conclusion we have the following 
formulas for k, m, and n: 
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k^3t + l, m = 8i + 1, n = 18i + 1; teN; t^l,2,. 



We can now calculate d in terms of t from any of the equations (1), 
(2), or (3): 

Prom (1), {k — l)d = ^ =^ ^t-d — ^ d = We see that this prob- 
lem has infinitely many solutions: there are infinitely many (infinite) 
arithmetic progressions that satisfy the conditions of the problem. For 
each positive integer of value of t, a new such arithmetic progression 
is determined. For example, for t = 1 we have (i=^, k = 4, m — 
9, n = 19. We have the progression, 

_ 1 _ 1 _ 1 _ 1 

oi — a4 — -, , ag — -, , ai9 — -, . . . 

P2. Determine the arithmetic progressions (by finding the first term ai and 
difference d) whose first term is ai = 5, whose difference d is an integer, 
and which contains the numbers 57 and 113 among their terms. 

Solution: We have ai = 5, = 57, a„ = 113 for some natural 
numbers m and n with 1 < m < n. We have 57 = 5 + (m — l)d 
and 113 = 5 + (n - l)d- {m - l)d = 52 and {n - l)d = 108; the 
last two conditions say that d is a common divisor of 52 and 108; 

are the only possible values. A quick computation 
., we have m — 53, and n — 109; for d — 2,we have 



thus 



d=l,2, or 4 



shows that for d — 
m — 21 and n — 55; and for d = 4, m — 14 and n — 28. In conclusion 
there are exactly three arithmetic progressions satisfying the conditions 
of this exercise; they have first term oi = 5 and their differences d are 
d = 1,2, and 4 respectively. 

P3. Find the sum of all three-digit natural numbers k which are such that 
the remainder of the divisions of k with 18 and of k with 30, is equal 
to 7. 

Solution: Any natural number divisible by both 18 and 30, must be 
divisible by their least common multiple which is 90. Thus if k is 
any natural number satisfying the condition of the exercise, then the 
number k — 1 must be divisible by both 18 and 90 and therefore k — 1 
must be divisible by 90; so that k — 7 — 90t, for some nonnegative 
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integer t; thus the three-digit numbers of the form k — 90t + 7 are 
precisely the numbers we seek to find. These numbers are terms in an 
infinite arithmetic progression whose first term is ai = 7 and whose 
difference is o? = 70 : ai = 7, a2 = 7 + 90, as = 7 + 2 • (90), . . . , at+i = 
7 + 90t, .... 

A quick check shows that the first such three-digit number in the above 
arithmetic progression is 03 = 7 -|- 90(2) = 187 (obtained by setting 
t — 2) and the last such three-digit number in the above progression 
is ai2 = 7 + 90(11) = 997 (obtained by putting t = 11 in the formula 
Gf+i = 7-|- 90t). Thus, we seek to find the sum, 03 -|- 04 -|- . . . -t- an + 012- 
We can use either of the two formulas developed in Example 2 (after 
example 1 which in turn is located below the proof of Theorem 2) . 

Since we know the first and last terms of the sum at hand, namely as, 
it is easier to use the first formula in Example 2: 

"m + "m+l -|- . . . -|- On-l + "n — 2 

In our case m — 3, n — 12, am = 0,3 = 187, and a„ = ai2 = 997. Thus 



I I I I (12-3+l)-(187+997) 

as + a4 + . . . + aii + ai2 = 

= f • (1184) = 5 ■ (1184) = 5920. 

P4. Let Oi, 02, . . . , ttn, • • •, be an arithmetic progression with first term Oi 
and positive difference d; and M a natural number, such that ai < M. 
Show that the number of terms of the arithmetic progression that do 
not exceed M, is equal to [[^^^J] + 1, where [[^^^]] stands for the 
integer part of the real number . 

Solution: If, among the terms of the arithmetic progression, a„ is the 
largest term which does not exceed M, then a„ < M and a£ > M, 
for all natural number £ greater than n; £ = n + l,n + 2, . . . . But 
an — ai + {n — l)d; so that ai + {n — l)d < M ^ {n — l)d < M — oi =^ 
,^ _ 1 < ■'^-"1 since d > 0. Since, by definition, [[ •'^""^ ]] is the greatest 
integer not exceeding and since n — 1 does not exceed , we 

conclude that n - 1 < [[^^]] ^ n < [[^^]] +1. But n is a 
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natural number, that is, a positive integer, and so must be the integer 
N = [[ ^~"^ ]] + 1 Since a„ was assumed to be the largest term such that 
o-n < M, it follows that n must equal A^; because the term cat is actually 
the largest term not exceeding M (note that if n < A^, then a„ < gn, 
since the progression is increasing in view of the fact that d > 0). 
Indeed, ii N = [[ •'^'"^ ]] + 1, then by the definition of the integer part 
of a real number we must have — 1 < < A^. Multiplying by 

d>0 yields d{N - 1) < M - ai ^ oi + d{N -1) < M ^ un < M. 

In conclusion we see that the terms ai, . . . , a^r are precisely the terms 
not exceeding [[ ^""^ ]] + 1; therefore there are exactly [[ ^~°^ ]] + 1 
terms not exceeding M. 

P5. Apply the previous problem P4 to find the value of the sum of all 
natural numbers k not exceeding 1, 000, and which are such that the 
remainder of the division of k^ with 17 is equal to 9. 

Solution: First, we divide those numbers k into two disjoint classes 
or groups. If q is the quotient of the division of k^ with 17, and with 
remainder 9, we must have, 

A;2 ^ 17g + 9 ^ (A; - 3){k + 3) = 17g, 

but 17 is a prime number and as such it must divide at least one of the 
two factors A; — 3 and A; + 3; but it cannot divide both. Why? Because 
for any value of the natural number k, it is easy to see that the greatest 
common divisor of /c — 3 and A; + 3 is either equal to 1,2, or 6. Thus, 
we must have either k — 3 — Yin or /c + 3 = 17m; either k — Yin + 3 or 

A; = 17m - 3 = 17(m - 1) + 14 
= 17 -£+14 

(here we have set m — 1 — i). The number n is a nonnegative integer 
and the number i is also a nonnegative integer. So the two disjoint 
classes of the natural numbers k are, 

k = 3,20,37,54,... 

and k = 14,31,48,65,... 
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Next, we find how many numbers k in each class do not exceed M = 
10, 000. Here, we are deaUng with two arithmetic progressions: the first 
being 3, 20, 37, 54, . . . , having first term oi = 3 and difference d = 17. 
The second arithmetic progression has first term bi = 14 and the same 
difference d— 17. 

According to the previous practice problem, P4, there are exactly = 
[[M-i]] +1 ^ [[io^]] +1 = [[^]] +1 = 58+1 = 59 terms of the first 
arithmetic progression not exceeding 1000 (also, recall from Chapter 6 
that [[^]] is really none other than the quotient of the division of 997 
with 17). 

Again, applying problem P4 to the second arithmetic progression, we 
see that there are = [[^]] + 1 = [[^^^]] + 1 = [[W]] + 1 = 
58 + 1 = 59. 

Finally, we must find the two sums: 

c- — ^ I _L ^ — ^i-("i+"JVi) _ Ari.[2ai+(Afi-l)cq 
>~>Ni — Ol -|- . . . -|- OaTj — 2 ~ 2 



59-[2(3)+(59-l)-17] _ 59-[6+(58)(17)] 
2 ~ 2 



and 



N2-[2bi+{N2-l)d] 



'ATa — Ol ■ ■ ■ + ON2 — 2 



5!)-[2(ll) + (.')!)-l)17] _ 59-[28-(58)(17)] 
2 ~ 2 



Hence, 



cr , Q _ 59-[6+28+2(58)(17)] 
ONi "t 1JN2 — 2 

^ 59134+1972] ^ 59« ^ 59 . ^^Q^g^ ^ 59^ 

If Sn, S2n, Ssn, are the sums of the first n, 2n, 3n terms of an arith- 
metic progression, find the relation or equation between the three sums. 

Solution: We have Sn = n.[ai + (n-l)d] ^ ^ 2n.[a,+(2n-l)d] ^ 

and Ssn = 3n.[ai + (3n-l)d] _ 
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We can write 

g _ 2n- [2oi +2{n-l)d+{d-ai )] 



rt _ 3n-[3oi+3(n-l)d+(2(i-2ai)] 
'-'an — 2 ■ 



So that, 



and 



rt 2n-2-[ai+{n—l)d] , 2n-{d—ai) /-t \ 

1^271 — 2 ' 2 \ ) 



Q 3ii-'.->-[ai-r(ii—i)d] I ■iii-2-{d—ai) /<-)\ 

'-'an — 2 ' 2 V^/ 



To eliminate the product n ■ {d — ai) in equations (1) and (2) just 
consider 35'2„ — S^n' equations (1) and (2) imply, 

Q c c 3-2n-2-[oi-|-(n— l)c!] 3n-3-[ai-|-(n— l)c!] 

'J'-'2n ~ '-'an — 2 2 

^3 • 2n • (fi — fli) 3n ■ 2 ■ {d — Oi) 



. QC C 3n-[ai+{n-l)d\ 

^ 002n — iJ3n — 2 

but Sn = "-["i+C"-!)^! ; hence the last equation yields 

3'S'2n ~ 'S'sn = 3 • 



3'S'2n — + 'S'3„ ; 



or 3{S2n-Sn)^S; 



3n 



If the first term of an arithmetic progression is equal to some real 
number a, and the sum of the first m terms is equal to zero, show that 
the sum of the next n terms must equal to ; here, we assume 

that m and n are natural numbers with m > 1 

Solution: We have oi + . . . + = = ^-P^i+^^C"^-!)] =^ (since m > 1) 
2ai + d(m - 1) = =^ d = ^ ^ ^ ^ Consider the sum of 

^ ^ ' m—l 1—m 1—m 

the next n terms 
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n-[2oi+(2m+n-l)rf] 
2 



Now substitute for d 



2a 



: (and of course, a = Oi) 



l—m 




nl2a+[2iii + ii-l)- 



2 a 
l — m 



2 




n-2a[(l-m)+(2m+n-l)] . 

2(1-to) ' 




2an[l—m+2m+n—l] 
2(l-m) 



a-n-{m+n) 
l—m 



P8. Suppose that the sum of the m first terms of an arithmetic progression 
is n; and thesum of the first n terms is equal to m. Furthermore, 
suppose that the first term is a and the difference is (3, where a and (3 
are given real numbers. Also, assume m ^ n and (3^0. 

(a) Find the sum of the first (m + n) in terms of the constants a and 
P only. 

(b) Express the integer mn and the difference (m — n) in terms of a 
and p. 

(c) Drop the assumption that m ^ and suppose that both a and 
(5 are integers. Describe all such arithmetic progressions. 

Solution: 

(a) We have a\-\-...-\-am — n and oi + . . . + = m; 



• [2« + (m - m ^ n-[2a + {n- l)(3] ^ 

2 2 



since oi = a and d — (3. 

Subtracting the second equation from the first one to obtain. 
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2a ■ {m — n) + P ■ [m{m — 1) — n{n — 1)] = 2n — 2m; 

2a- {m — n) + (5 ■ [(m^ — n?) — (m — n)\ + 2(m — n) = 0; 

2a ■ (m — n) + ■ [(m — n){m + n) — {m — n)] + 2(m — n) = 

2a ■ {m — n) + /? • (m — n) • [m + n — 1] + 2(m — n) 0; 

(m — n) ■ [2q; + /3(m + n — 1) + 2] = 0; but m — n 7^ 0, since m ^ n 
by the hypothesis of the problem. Thus, 



2a + P-{m + n-l)+2^0^ P{m + n - 1) = -2(1 + a) 

Now, we compute the sum Oi + . . . + a^+„ = (m+n).[2a+(m+n-l)/3] 

^ „ , , „ _ (fifflMiitiM. 

=;> oi -|- . . . -|- a^+„ — 2 ) 



Oi + . . . + a 



m+n 



(/3-2a-2)-(/3-2) 
2/3 



If we multiply the equations = n and ^-P^+Cn-i)/?] _ 

m member-wise we obtain, rn-n-[2a+in-m[2a+{m-m ^ 
since mn 7^ 0, we arrive at 

[2a +{n- l)p] ■ [2a + (m - 1)(3] = 4 
=^ 4q;2 + 2q;/3 • (m - 1 + n - 1) + (n - l)(m - l)/?^ = 4 

4q;2 + 2af3 ■ (m + n) - Aa(5 + nm/?^ - (n + m)/?^ + /J^ = 4; 
(2q; - + (m + n) • (2q;/3 - /S^) + nm(5'^ = 4. 

Now let us substitute for m + n — (from part (a)) in the 

last equation above; we have. 
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(2a - + (^^1^) -(3 ■{2a -(3)+ nm(3^ = 4 
{2a - I3f + {(3 -2a- 2){2a - /3) + nm/?^ = 4 
4q;2 - AaP + /^^ + 2q;/3 - /S^ - 40;^ + 4q;/3 - 4q; + 2/3 + nm/?^ = 4 
+ 2a/5 - 4a + 2/3 = 4 ^ nmP^ = 4 - 2a/3 + 4a - 2/3 



nm = — ^2 



Finally, from the identity {m — ny = (m + n)^ — Anm, it follows 
that 

{m - = {^^y - ^(^-"^^t'""^^ 

^ _ 13'^ +4a^ +4-4a/3-4/3+8a-16+8a/3- 16a+8/3 

[m — n) — , 



\ra — n\ 



^/32+4a2 - 12+4a/3+4^-8a 



^(2a+/3)2 - 12+4/3-8a 



m — n — ± 



^(2a+/3)2 - 12+4/3-8a 



the choice of the sign depending on whether m > n or m < n 
respectively. Also note, that a necessary condition that must hold 
here is 



(2a + /3)^ - 12 + 4/3 - 8a > 0. 



(c) Now consider 



m[2a + (m — 1) 



n and 



n[2a + (n - 1) 



2 2 
with a and /3 being integers. There are four cases. 



m. 



37 



Case 1: Suppose that m and n are odd. Then we see that m \ n 
and n \ m, which imphes m = n (since m, n are positive integers; 
if they are divisors of each other, they must be equal). We obtain, 



2Q; + (n-l)/3 = 2<^n 



/? + 2 - 2a 



2(1 - a) 



; /3|2(l-a). 



If (3 is odd, it must be a divisor of 1 — a. Put 1 — a = fip and so 
n = 1 + 2p, with p being a positive integer. So, the solution is 



m = n=l + 2p, a = l-/5p, p e Z+, /3 e Z 



If (3 is even, set (3 — 2B. We obtain 1 — a — Sp, for some odd 
integer p > 1. The solution is 

m — n — 1+p, a — 1—Bp, j3 = 2B, p an odd positive integer. 

Case 2: Suppose that m is even, n is odd; put m — 2k. We 
obtain 

k [2a + (2k - 1)13] = n and n [2a + (n - 1)13] = Ak. 

Since n is odd, n must be a divisor of k and since k is also a divisor 
of n, we conclude that since n and k are positive, we must have 
n = k. So, 2q; + (2n — 1)(3 = 1 and 2q;+ (n— 1)P = 4. From which 
we obtain nP — —3 ^ (n — 1 and /3 = —3) or (n = 3 and P — 01). 
The solution is 



Case 3: m odd and n even. This is exactly analogous to the 
previous case. One obtains the solutions (just switch m and n) 



n — 1, (3 — —3, m — 2, a — 2 
or n — 3, (3 — —1, m — 6, a — 3 



m = 1, (3 = —3, n = 2, a = 2 
m = 3, j3 = —1, n = 6, o; = 3 
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Case 4: Assume m and n to be both even. Set m — 2^^ , n — 

2{^, where e, / are positive integers and mi,ni are odd positive 
integers. Since n — 1 and m — 1 are odd, by inspection we see that 
(3 must be even. We have, 



2--mi- [2a+ (2^^ -1) = 2f+' ■ n, 
and 2f -ni- [2a + [2a + (2^ - l) ■ (3]] = 2"+^ ■ mi. 



We see that the left-hand side of the first equation is divisible by 
a power of 2 which is at least 2^^^; and the left-hand side of the 
equation is divisible by at least 2^^^ . 

This then implies that e + 1 < f + 1 and / + 1 < e + 1. Hence 
e — f. Consequently, 



^1 [2« + {2^, 1) 
m [2a + (2^,^ - 1) /3 



2m I 



and 



Let /9 = 2A;. By cancelling the factor 2 from both sides of the two 
equations, we infer that mi is a divisor of rii and ni a divisor of 
mi. Thus mi = rii. 
The solution is 




where k is an arbitrary integer, e is a positive integer, and rii can 
be any odd positive integer. 

Prove that if the real numbers a, (3, 7, 5 are successive terms of a har- 
monic progression, then 



3(/3_«)(5-7) = (7-/3)(5-a). 
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Solution: Since a, (3, 7, 6 are members of a harmonic progression they 
must all be nonzero; aP^5 ^ 0. Thus 



3(^_c,)(5-7) = (7-/3)(5-a) 

is equivalent to 

^ ■ (a ~ ■ (7 ~ 5) ^ (;a ~ 7) ■ (a ~ 5) 

By definition, since a, 13, 7, 5 are consecutive terms of a harmonic pro- 
gression; the numbers -, 4, -, 4 must be successive terms of an arith- 
metic progression with difference d; and ^ — ^ = —d, ^ ^ | = 
i - i = -rf, and i - i = -3rf (since l = i + rf=i + 2d=i + 3(i). 
Thus the above statement we want to prove is equivalent to 

3 ■ (-3) ■ {-d) = (-d) ■ (-3d) <^ 3d^ = 3d^ 

which is true. 

PIO. Suppose that m and n are fixed natural numbers such that the mth 
term in a harmonic progression is equal to n; and the nth term 
is equal to m. We assume n. 

(a) Find the (m + n)th term am+n in terms of m and n . 

(b) Determine the general A;th term in terms of fc, m, and n. 

Solution: 

(a) Both and are the mth and nth terms respectively of an arith- 
metic progression with first term ^ and difference d; so that 
— — — + [m — l)d and — = — + (n — l)d. Subtracting the 
second equation from the first and using the fact that am — n and 
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ttn — m we obtain, ^ — ^ = (m — n)d =^ ^^^^ = im — n)d: but 
m — n 7^ 0; cancelling the factor (m — n) from both sides, gives 
— = d . Thus from the first equation , - = — +(m— !)•— =^ - — 



(m-l) _ j_ _^ m-(m-l) _ J_. 1 _ 1 
mil ai mn ai ' mn ai 



ai = mn 1. Therefore, 



dm+n oi V / am+n nin mn 

(b) Wehave^-^ + (A;-l)d^^-^ + ^: 

^ ' at ai ^ ' at mn mn 



mn 



^m+n — 



„ mn 
Ofc - — 



Pll. Use mathematical induction to prove that if ai, a2, . . . , a„, with n > 3, 
are the first n terms of a harmonic progression, then (n — l)aia„ = 
aia2 + 0203 + . . . + a„_ia„. 

Solution: For n = 3 the statement is 2aia3 = 0102 + ^203 ^ 02 ■ (^i + 
03) = 2aia3; but 01,02,03 are all nonzero since they are the first three 
terms of a harmonic progression. Thus, the last equation is equivalent 
to — = — = — + — which is true, because — , — , — are the 

0,2 01 as a2 as ai ' oi ' 02 ' as 

first three terms of a harmonic expression. 

The inductive step: prove that whenever the statement holds true for 
some natural number n = k > 3, then it must also hold true for 
n = k + 1. So we assume (A; — 1)010^ = 0102 + 0203 + . . . + ak^ia^. Add 
afcOfc+i to both sides to obtain, 

{k - l)aiak + ajfcajfc+i = 0102 + 0203 + . . . + ak-iUk + 0^0^+1 (1) 

If we can show that the left-hand side of (1) is equal to kaia^+i, the 
induction process will be complete. So we need to show that 

{k - l)aiak + afcOfc+i = k ■ ai ■ ak+i (2) 

(dividing both sides of the equation by ai • • 0^+1 ^ 0) 

^ M + i ^ A. (3) 

Ofc+i ai afc ^ ' 

To prove (3), we can use the fact that and ^ arc the {k + l)th and 
fcth terms of an arithmetic progression with first term — and ratio d: 
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-J- ^ ± + k-deind^ ^ -^ + (k-l)d; so that, = ^ + (k-l)kd 

and ^ = + k{k — l)d. Subtracting the second equation from the 
first yields, 

k-1 k (k-l)-k k-1 1 k 
= A 1 ^ + _ = _ 

which estabhshes (3) and thus equation (2). The induction is complete 
since we have show (by combining (1) and (3)). 

k ■ OiOfc+i = 0102 + O2O3 + . . . + Ofc_iOfc + OfcOfc+i, 

the statement also holds for n = + 1. 

P12. Find the necessary and sufficient condition that three natural num- 
bers m, n, and k must satisfy, in order that the positive real numbers 
\/m, y/n, \/k be consecutive terms of a geometric progression. 

Solution: According to Theorem 7, the three positive reals will be 

consecutive terms of an arithmetic progression if, and only if, {^/n)"^ = 
^Jm\fk n = \Jmk (since both n and mk are positive) = mk. 
Thus, the necessary and sufficient condition is that the product of m 
and k be equal to the square of n. 

P13. Show that if a,/3,7 are successive terms of an arithmetic progression, 
/9, 7, 5 are consecutive terms of a geometric progression, and 7, 5, e are 
the successive terms of a harmonic progression, then either the num- 
bers a, 7, e or the numbers e, 7, a must be the consecutive terms of a 
geometric progression. 

Solution: Since ^, |, 7 are by definition successive terms of an arith- 
metic progression and the same holds true for a,/?, 7, Theorem 3 tells 
us that we must have 2/3 = a -|- 7 (1) and | = ^ + 7 (2). And by 
Theorem 7, we must also have 7^ = (35 (3). (Note that 7, 5, and e must 
be nonzero and thus so must be 

Equation (2) imphes 5 — and equation (1) imphes (3 — Sub- 
stituting for (3 and 5 in equation (3) we now have 
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7^ = m ■ 

=^ 7^ ■ (7 + ^) = (Q! + 7) • 7e =^ 7^ + 7^e = a'ye + 7^6 
=^ 7^ — Q;7e = =^ 7(7^ — ae) — 

and since 7 7^ we conclude 7^ — ae = ^ 7^ = ae, which, in 
accordance with Theorem 7, proves that either a, 7, e; or e, 7, o; are 
consecutive terms in a geometric progression. 

P14. Prove that if a is the arithmetic mean of the numbers f3 and 7; and f3, 
nonzero, the geometric mean of a and 7, then 7 must be the harmonic 
mean of a and /3. (Note: the assumption /3 7^ 0, together with the fact 
that P is the geometric mean of a and 7, does imply that both a and 
7 must be nonzero as well.) 

Solution: From the problems assumptions we must have 2a = /3 + 7 
and = a7; = a7 =^ 2/3^ = 2a7; substituting for 2a = /5 + 7 in 
the last equation produces 



2/32 = + 7)7 ^ 2/32 = + 72 

^ 2/32 - 72 _ ^ ^ - 72) + (^2 _ /37) = 

^ (/? - 7) (/? + 7) + . (/? - 7) = ^ (/? - 7) • (2/? + 7) - 0. 

If /3 — 7 7^ 0, then the last equation implies 2/3 + 7 = 0=^7 = —2/3; and 
thus from 2a — /3+7 we obtain 2a = /3 — 2/3; 2a = — /3; a = — /3/2. Now 
compute, ^ = = -i, since /3 7^ 0; and ^ + ;| = rF + ^ = ~f + ^ 
— -1. Therefore ^ = a + which proves that 7 is the harmonic mean of 
a and /3. Finally, by going back to the equation (/3 — 7) (2/3 + 7) = we 
consider the other possibility, namely /3 — 7 = 0;/3 = 7 (note that /3 — 7 
and 2/3 + 7 cannot both be zero for this would imply /3 = 0, violating 
the problem's assumption that /3 7^ 0). Since /3 = 7 and 2a = /3 + 7, 
we conclude a = /3 = 7. And then trivially, - = - + 4, so we are done. 
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P15. We partition the set of natural numbers in disjoint classes or groups 
as follows: {1}, {2, 3}, {4, 5, 6}, {7, 8, 9, 10}, . . .; the nth class contains 
n consecutive positive integers starting with + 1. Find the sum 

of the members of the nth class. 



Solution: First let us make clear why the first member of nth class 
is the number + 1; observe that the nth class is preceded by 

(n — 1) classes; so since the kth class, 1 < /c < n — 1, contains exactly 
k consecutive integers, then there precisely (l + 2 + ... + fc + ... + (n — 
1)) consecutive natural numbers preceding the nth class; but the sum 
1 + 2 + . . . + (n — 2) + (n — 1) is the sum of the first (n — 1) terms of 
the infinite arithmetic progression that has first term ai — 1 difference 
d — 1, hence 



l + 2 + ... + (n-l) = ai + a2 + ... + a„_i = ^^^:^iH^±^ 



(n-l)(l+(n-l)) _ (n-l)-n 
2 ~ 2 ■ 



n(n— 1) 



This explains why the nth class starts with the natural number ^ , 
1; the members of the nth class are the numbers + 1, + 

2, . . . , These n numbers form a finite arithmetic progression 

n ( n — 1 ) 

with first term h 1 and difference d = 1. Hence their sum is 

— • 

a 

equal to 



n-[2a+(n-l)d] 
2 



n(n— 1) 



+l) + (n-l)] 



n-[n(n-l)+2+n-l] 
2 



n-[n^— n+2+n— 1] 



n-(n^+l) 
2 



P16. We divide 8,000 objects into (n+ 1) groups of which the first n of them 
contain 5, 8, 11, 14, . . . , [5 + 3 ■ (n — 1)] objects respectively; and the 
(n + l)th group contains fewer than (5 + 3n) objects; find the value 
of the natural number n and the number of objects that the (n + l)th 
group contains. 
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Solution: The total number of objects that first n groups contain is 
equal to, S'„ = 5 + 8 + 11 + 14 + . . . + [5 + 3(n — 1)]; this sum, S'„, 
is the sum of the first n terms of the infinite arithmetic progression 
with first term ai = 5 and difference o? = 3; so that its nth term 
is a„ = 5 + 3(n - 1). According to Theorem 2, Sn ^ n-[a^+a„\ ^ 

"■[^+^+/^"-^^' = = Thus, the {n + l)th group must 

contain, 8, 000 — '^^'^'^'^^ objects. By assumption, the {n + l)th group 

contains fewer than (5 + 3n) objects. Also 8, 000 — "'■'^"^^"^ must be a 
nonnegative integer, since it represents the number of objects in a set 
(the (n + l)th class; theoretically this number may be zero). So we 
have two simultaneous inequalities to deal with: 



< 8, 000 - <L±M. ^ <[+M. < 8, 000; n(7 + 3n) < 16, 000. 
And (the other inequality) 



_ n(7+3n) ^ 5 + 3n ^ 16, 000 - n(7 + 3n) < 10 + 6n ^ 16, 000 
< 371^ + 13n + 10 <^ 16, 000 < (3n + 10)(n + 1). 

So we have the following system of two simultaneous inequalities 



n(7 + 3n) < 16,000 
and 16, 000 < (3n + 10) (n + 1) 



(1) 
(2) 



Consider (1): At least one of the factors n and 7 + 3n must be less than 
or equal to \/16, 000; for if both were greater than i/16, 000 then their 
product would exceed -^16, 000 • i/16, 000 = 16, 000, contradicting in- 
equality (1); and since n < 7 + 3n, it is now clear that the natural num- 
ber n cannot exceed ^16, 000 : n < v^T67000 n < Vl6 ■ 10^; n < 
4 • Vl02 • 10; n < 4 • 10 • y/lO = 40VT0 so 40\/T0 is a necessary up- 
per bound for n. The closest positive integer to 40vT0, but less than 
40-\/l0 is the number 126; but actually, an upper bound for n must be 
much less than 126 in view of the factor 7 -|- 3n. If we consider (1), we 
have 3n^ + 7n- 16, 000 < (3) 
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The two roots of the quadratic equation 3x'^ + 7x — 16, 000 = are the 
real numbers r, = -^+V(^)--^^(3)(-i6,ooo) ^ ^jwmm 

approximately 71.872326; and = -74.20566. 

Now, it is well known from precalculus that if ri and r2 are the two 
roots of the quadratic polynomial ax^ + bx + c, then ax"^ + 6,t + c = 
a-(x—ri)(x—r2), for all real numbers x. In our case 3,t^ + 7x — 16, 000 = 
3-{x—ri){x—r2), where ri and r2 are the above calculated real numbers. 
Thus, in order for the natural number n to satisfy the inequality (3), 
3nH7n-16, 000 < 0; it must satisfy 3(n-ri)(n-r2) < 0; but this will 
only be true if, and only if, ri < n < r2] —74.20566 < n < 71.872326; 
but n is a natural number; thus 1 < n < 71; this upper bound for n 
is much lower than the upper bound of the upper bound 126 that we 
estimated more crudely earlier. Now consider inequality (2): it must 
hold true simultaneously with (1); which means we have, 

16, 000 < (3n + 10) • (n + 1) ' 

and 1 < n < 71 

If we take the highest value possible for n; namely n = 71, we see that 
(3n + 10) (n + 1) = (3 • (71) + 10) • (72) = (223) (72) = 16,052 which 
exceeds the number 16, 000, as desired. But, if we take the next smaller 
value, n = 70, we have (3n + 10) (n + 1) = (220) (71) = 15, 6 20 which 



falls below 16, 000. Thus, this problem has a unique solution, | n = 71 
The total number of objects in the first n groups (or 71 groups) is then 
equal to. 



MT+M ^ (7) -(7 + 3(7)) ^ (71) . (220) ^ ^^^^^ _ ^ 



Thus, the (n + l)th or 72nd group contains, 8, 000 - 7, 810 = 1 190 
objects; note that 190 is indeed less that 5n + 3 — 5(71) + 3 = 358. 

P17. (a) Show that the real numbers ^^j, ^r^^ |) can be three consec- 
utive terms of a geometric progression. Find the ratio r of any 
geometric progression that contains these three numbers as con- 
secutive terms. 



46 



(b) Find the value of the infinite sum of the terms of the (infinite) 
geometric progression whose first three terms are the numbers 
V2+1 1 1. f V2+1 \ , { 1 A I 1 I 

a/2-1' 2-V2' 2' \V2-l J ^ \2-V2J ^ 2 ^ ■ ■ ■ ■ 

Solution: 

(a) Apply Theorem 7: the three numbers will be consecutive terms of 
a geometric progression if, and only if, 



(V2 + I) 1 
2-\f2) (V2-I) ^ 

Compute the left-hand side: 

1 1 



(1) 



(2 - ^2)2 4 - 4v^ + 2 6 - 4^/2 

1 3 + 2^2 



2(3-2^2) 2 • (3 - 2 V2) (3 + 2^2) 
3 + 2v^ 3 + 



2 • [9 - 8] 3 
Now we simplify the right-hand side: 

1 _ 1 



V2-iy 2 2 

1 (2 + 2V2 + 1) _ 3+ V2 
~ 2 (2 - 1) ~ 2 

so the two sides of (1) are indeed equal; (1) is a true statement. 
Thus, the three numbers can be three consecutive terms in a ge- 
ometric progression. To find r, consider ^^z^j " — 2-V2 ''' 
also ^ 2-^2 ) ■ ^ ~ i' fro™ either of these two equations we can get 
the value of r; if we use the second equation we have. 



2 
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(b) Since \r\ — — < 1, according to Remark 6, the sum 



V2+1 



a+ar+ar +. . .+ar"' +. . . converges to m our case a — 
and r = Thus the value of the infinite sum is equal to 



V2+1 

V2-1 



V2+1 
V2-1 



1 — r 



2-(2-V2) 



2(v^+l) 2(^+1) •(V2 + l)-v^ 



^/2(^/2-l) V2 ■ V2 ■ {V2 - 1){V2 + 1) 

^44^^±i^ = x/2 • (2 + 2 V2 + 1) = x/2 • (3 + 2x/2) 
2 ■ [2 1) 



3V2 + 2 • V2 • V2 = 3V2 + 4=4 + 3^2 



P18. (For student who had Calculus.) If \p\ < 1 and < 1, calculate 
the infinite sum, 



S — ap + (a + al3)p^ + . . . + (a + n 7 

1st 2nd 



nr-^)p" + ... . 



nth term 



Solution: First we calculate the nth term which itself is a sum 
of n terms: 



(q;+q;/3+. . .+q;/3"-')-p" = Q;-p"-(l+/3+. . .+/3"-') = a-p 
by Theorem 5(ii). Now we have, 

S = ap+(a + a/3)p2 + ... + a-p"- (^^) + ... 



- 1 
7^ 
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Note that S = lim S'„, where 



1^ j - 1) + P{P' - 1) + . . . + p"-^ • (r - 1)] 



[/5 • [1 + + . . . + - (1 + P+ . . . + 



Now, as n ^ oo, in virtue of \p(5\ < 1 and \p\ < 1 we have, 



s 
s 



— = and hm — Hence, 

- „'T„^»=(l&)-[''-(i^)-(ii?) 



(/3-l).(l-p/3)(l-p) ' 



s 



(l-p/3).(l-p) 



P19. Let m,n and £ be distinct natural numbers; and ai, . . . , a^, . . ., an 
infinite arithmetic progression with first nonzero term ai and difference 
d. 

(a) Find the necessary conditions that n,i, and m must satisfy in 
order that, 

ai + a2 + ■ ■ ■ + am — Clm+l + . . . + Om+n — ^m+l + ■ ■ ■ + dm+e 
^ .- ' ^ ^ ' ^ 



sum of the 

first m terms 



sum of the 

next 71 terms 



sum of the 

next t terms 



(b) If the three sums in part (a) are equal, what must be the relation- 
ship between oi and d7 

(c) Give numerical examples. 



Solution: 
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(a) We have two simultaneous equations, 

ai + a2 + ■ ■ ■ + — Om+l + ■ ■ ■ + dm+n 

and } (1) 

dm+l + • • • + ttm+n = dm+l + • • • + dm+t 

According to Theorem 2 we have, 

I I I m-\2ai+(m—l)d\ 

ai + a2 + ... + am = ^ 2 

l+am+ 

~r ■ ■ ■ ~r Um+n — 2 

n-[(oi+m(i)+(ai+(m+n— l)d)] 

~ 2 

_ n-[2ai+(2m+n-l)cq . 

~ 2 ' 

and 

^ _L „ - ^■[2ai+(2m+£-l)d] 

"m+1 -r ■ ■ ■ -r «m+€ — 2 

Now let us use the first equation in (1): 



m-[2oi+(m-l)rf] _ n-[2oi+(2m+n-l)cq . 
2 ~ 2 ' 

2mai + m(m — l)d — 2nai + n ■ (2m + n — l)c?; 

2ai • (m — n) = [n • (2m + n — 1) — m(m — l)]ci; 

2ai ■ {m — n) — [2nm + — m^ + m — 

According to hypothesis ai ^ and m — n 7^ 0; so the right-hand 
side must also be nonzero and, 

^ 2ai-(m-n) 

Now use the second equation in (1): 
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n-[2ai+{2m+n-l)d\ _ e-[2ai+{2m+e-l)d\ 
2 ~ 2 

^ 2nai + n(2m + n- l)d = 2£ai + £(2m + ^ - l)d 
<^ 2ai-{n-tj = [i{2m + I - I) - n{2m + n - l)]d 

^ 2ai-(n-£) = [2m ■ (£ - n) + (f - n'^) - (£ - n)]d 

^ 2ai-{n-e) = [2m-{e-n) + {e-n){e + n)-{e- 

2ai- (n-i) = {i-n) ■[2m + i + n- l]d; 
and since n — i ^, we obtain —2ai — (2m + in — i)d; 

^ ^ 2m+e+n-l (^) 

(Again, in virtue of Oi ^ 0, the product (2m + £ + n — l)d must 
also be nonzero, so 2m + £ + n — 1 ^ 0, which is true anyway since, 
obviously, 2m + £ + n is a natural number greater than 1). 
Combining Equations (2) and (3) and cancelling out the factor 
2ai 7^ from both sides we obtain, 

m — n —1 



2nm + n? — m? + m — n 2m + £ + n — 1 
Cross multiplying we now have, 

(m — n) ■ (2m + i + n — 1) 

— (—1) • (2nm + — m^ + m — n); 

2m^ + m£ + mn — m — 2mn — ni — + n 

— —2mn — + m^ — m + n; 
m^ + m£ — n£ + mn — 0. 
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We can solve for n in terms of m and i (or for i in terms of m and 
n) we have, 



n ■ {i — m) = m ■ {m + 



m-(m+t) 

1^ — « ~ 



since £ — m 7^ 0. 



Also, we must have | £ > m | , in view of the fact that n is a natural 
number and hence positive (also note that these two conditions 
easily imply n > m as well). But, there is more: The natural 
number i — m must be a divisor of the product m • (m + £). Thus, 
the conditions are: 

(A) i> m 

(B) (£ — m) is a divisor oi m ■ {m + i) and 

(C) n = ^^^^ 

(b) As we have already seen d and ai must satisfy both conditions (2) 
and (3). However, under conditions (A), (B), and (C), the two 
conditions (2) and (3) are, in fact, equivalent, as we have already 
seen; so d — 2m+e+n-i (condition (3)) will suffice. 

(c) Note that in condition (C), if we choose m and i such £ — m is 
positive and {£ — m) is a divisor of m, then clearly the number 

— m-im+i) ^jjj ^ natural number. If we set £ — m = t, then 

i—m ' ' 

m + £ — t + 2m, so that 



m ■ (t + 2m) 2m 
n — — m-\- 



2 



t t 

So if we take i to be a divisor of m, this will be sufficient for 
to be a positive integer. Indeed, set m — M ■ t, then n — 

M-t+^^^ = M-t + 2M'^-t = t-M-{l + 2M). Also, in condition 
(3) , if we set ai — a, then (since £ — m + t = Mt + t) 

^ — -2a 

" 2M-t+{Mt+t)+Mt+2M'''t-l ' 

(4) 

H — -2a 

" 4:Mt+t+2M'H-l • 

Thus, the formulas £ ^ Mt + t, n ^ Mt + 2M^ ■ t and (4) will 
generate, for each pair of values of the natural numbers M and 
t, an arithmetic progression that satisfies the conditions of the 
problem; for any nonzero value of the first term a. 
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Numerical Example: If we take t = 3 and M = 4. wc then have 
m = M ■ t = 3 ■ 4 = 12; n = t- M-{1 + 2M) = 12 • (1 + 8) = 108, 
and £ = m + t = 12 + 3 = 15. And, 

^ —2a —2a —2a —a 

~ 2m + e + n-l ~ 24 + 15 + 108 - 1 ~ l46 ~ 73 ' 

Now let us compute 

• [2a + (m - l)d] _ 12 • [2a + 11 ■ (^)] 



m 

ai + ... + am = 



Next, 



2 2 

12 • [146a - 11a] _ 6 • (135a) _ 810a 
2-73 ~ 73 ~ ^3~' 



Om+l + . . . + Clm+n' 

n-[2a+{m+n—l)d] 
2 

108- [2a+(24+108- 1) ■ ( =f ) ] 
2 

108 [146a- 131a] 
2 ■ 73 

(54) (15a) _ 810a 
73 73 
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and 



Om+i + • • • + am+e 



e-[2a + {2m + e-l)d] 
2 

15- [2a + (24+15-l)- (^)] 
2 

15 [146a - 38a] 
T 73 

15 (108)a _ (15) (54a) 
T ' 73 ~ 73 

810a 
^3~' 

Thus, all three sums are equal to 

P20. If the real numbers a, b, c are consecutive terms of an arithmetic pro- 
gression and a^ilP'-i (? are consecutive terms of a harmonic progression, 
what conditions must the numbers a, 6, c satisfy? Describe all such 
numbers a, 6, c. 

Solution: By hypothesis, we have 

2 11 
26 = a + c and tit = ^ + ^ 

0^ & 

so a, fe, c must all be nonzero real numbers. The second equation is 
equivalent to \? = and abc ^ 0; so that, 6^(a^ + c^) = 2a^c^ 

6^ • [(a + c)^ — 2ac] = 2a^c^. Now substitute for a + c = 2b: 

b^ ■ [{2by - 2ac] = 2a^d' 
^ 46^ - 2ac62 - 2a'^c'^ = 0; 
2b^ - acb'^ - 0?^ = 
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At this stage we could apply the quadratic formula since is a root to 
the equation 2x^ — acx — a?c^ — 0; but the above equation can actually 
be factored. Indeed, 

6^ - ac62 + 64 _ ^2^2 ^ 0; 

62(^2 _ ac) + (6^)2 _ (ac)2 = 0; 

6^ • (6^ - ac) + (6^ - ac) {b'^ + ac) = 0; , . 

(62 - ac) • (262 + ac) = ^ ^ 

According to Equation (1), we must have b^ — ac = 0; or alternatively 
26^ + ac — 0. Consider the first possibility, b"^ — ac — 0. Then, by 
going back to equation = ^ + ^ we obtain — + ^ — 
a^ + ^ 2ac = + c^; + - 2ac = 44> (a - = 0; a = c and 
thus 26 = a + c implies b = a = c. 

Next, consider the second possibility in Equation (1): 26^ + ac = 
26^ = —ac; which clearly imply that one of a and c must be positive, 
the other negative. Once more going back to 

62 — a2 c2 ' 262 ~ a2 c2 

^ (2) 

—ac a^c-^ ^ ' 

<^ -4ac = + a^; o? + 4ac + = 

Let ^ = f ; a — c-t then Equation (2) yields (since ac 7^ 0), 

^2 + 4i + 1 = (3) 

Applying the quadratic formula to Equation (3), we now have 

_ -4 ± v^lG - 4 _ -4 ± 2v^ 
^ ~ 2 ~ 2 ' 

t = -2 ± \/3; 
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note that both numbers —2 + -\/3 and —2 — -\/3 are negative and hence 
both acceptable as solutions, since we know that a and c have opposite 
sign, which means that t = f must be negative. So we must have 
either a = (—2 + \/3)c; or alternatively a — —(2 + \/3) • c. Now, 
we find b in terms of c. Prom 2fe^ = —ac; 6^ = — note that the 
last equation says that either the numbers —^,b,c are the successive 
terms of a geometric progression; or the numbers —a, b, | (or any of 
the other two possible permutations: a,b, — |, |,6, — c; and four more 
that are obtained by switching a with c). So, if a = (—2 + \/3)c, 
then from 2b = a + c; 6 = ^ = (-2+V3)c+c ^ And if a = 

-(2 + x/3)c, 6 = ^ = -(2+V3)c+c ^ -(i+v^)c _ conclusion we 

summarize as follows: 

Any three real numbers a, b, c such that a, b, c are consecutive terms 
of an arithmetic progression and a'^,b'^, the successive terms of a 
harmonic progression must fall in exactly one of three classes: 

(1) a = b = c; c can be any nonzero real number 

(2) a — {—2 + ^/3) ■ c, b — c can be any positive real; 

(3) a — {2 + V3)c, b — ~(^+^) q c can be any positive real. 

P21. Prove that if the positive real numbers a, (3, 7 are consecutive members 
of a geometric progression, then + 'y'' > 2(3'', for every natural 
number k. 



Solution: Given any natural number k, we can apply the arithmetic- 
geometric mean inequality of Theorem 10, with n — 2, and ai — 
, 02 = 7*^, in the notation of that theorem: 

0^ _|_ r^l^ 

> V Q!*^ • 7*^ = V (q!7)*^. 

But since a, /3, 7 are consecutive terms of a geometric progression, we 
must also have 0^ — a^. Thus the above inequality implies. 
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> vW; 

> VWf 
> 

> 2/3^ 

and the proof is complete. 

7 Unsolved problems 

1. Show that if the sequence ai, 02, . . . , an, . . . , is an arithmetic progres- 
sion, so is the sequence c • Oi, c • 02, . . . , c • a^, . . . , where c is a constant. 

2. Determine the difference of each arithmetic progression which has first 
term ai = 6 and contains the numbers 62 and 104 as its terms. 

3. Show that the irrational numbers -\/2, V^, a/S cannot be terms of an 
arithmetic progression. 

4. If oi, 02, . . . , a^, . . . is an arithmetic progression and Ofc = a, ttm = 
/3, a£ = 7, show that the natural numbers k,m,£ and the real numbers 
a, /3, 7, must satisfy the condition 

a ■ {m - e) + (3 ■ {i - k) + ■ {k - m) = 0. 

Hint: Use the usual formula a„ = ai + (n — l)d, for n = k^m,£, to 
obtain three equations; subtract the first two and then the last two (or 
the first and the third) to eliminate Oi; then eliminate the difference d 
(or solve for d in each of the resulting equations). 

5. If the numbers «, /5, 7 are successive terms of an arithmetic progression, 
then the same holds true for the numbers • (/3 + 7), • (7 + a), 7^ • 
{a + 13). 

6. If Sk denotes the sum of the first k terms of the arithmetic progression 
with first term k and difference d = 2k— 1, find the sum S1+S2+. ■ .+Sk- 



Q,fc-|-^fc 

2 
2 



+ 7*^ 



57 



7. We divide the odd natural numbers into groups or classes as follows: 
{1}, {3, 5}, {7, 9, 11}, . . . ; the nth group contains n odd numbers start- 
ing with (n ■ (n — 1) + 1) (verify this). Find the sum of the members of 
the nth group. 

8. We divide the even natural numbers into groups as follows: {2}, {4, 6}, 
{8, 10, 12}, . . . ; the nth group contains n even numbers starting with 
(n(n — 1) + 2). Find the 'sum of the members of the nth group. 

9. Let ni, n2, . . . , n^ be A; natural numbers such that ni < n2 < . . . < nfc; 
if the real numbers, a„j, a„2, . . . , a„j., are members of an arithmetic 
progression (so that the number a„. is precisely the n^th term in the 
progression; i — 1, 2, . . . , /c), show that the real numbers: 

Qnfc C^rti f^rifc 0,n2 '^n^ '^"fc-i 

) ) ■ ■ ■ ) ) 

^n2 ^ni ^ni ^n2 ^ni 

are all rational numbers. 

10. Let m and n be natural numbers. If in an arithmetic progression 
ai, a2, ■ ■ ■ ,ak, ■ ■ .; the term is equal to ^; = ^, and the term 
Qn is equal to ^; a„ = ^, prove the following three statements. 

(a) The first term ai is equal to the difference d. 

(b) If t is any natural number, then at.(mn) = t; in other words, the 
terms a^n, a2mn, cismn, ■ ■ ■ , are respectively equal to the natural 
numbers 1, 2, 3, . . . . 

(c) If St.(mn) (t a natural number) denote the sum of the first (t-m-n) 

terms of the arithmetic progression, then St.{mn) = \ • ijnn + 1) -t. 
In other words, Smn = \{mn + 1), S2mn = \ ■ {mn + 1) • 2, S2,mn = 
\ ■ {mn + 1) • 3, . . . . 

11. If the distinct real numbers a, 6, c are consecutive terms of a harmonic 
progression show that 

(a) I = + t:^ and 

^ ' b b—a b—c 

(b) tHi + tt£ = 2 
^ ' b—a b—c 
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12. If the distinct reals a, (3, 7 are consecutive terms of a harmonic progres- 
sionthen the same is true for the numbers a,a — — p. 



13. Let a = Oi, 02, 03, . . . , a„, . . . , be a geometric progression and k, £, mnatural 
numbers. If — ag — 7, = 5, show that • j^-^ ■ 5''"^ — 1. 

14. Suppose that n and k are natural numbers such that n > k + 1; and 
Oi = a, 02, . . . , Ot, . . . a geometric progression, with positive ratio r 7^ 1, 
and positivefirst term a. If A is the value of the sum of the first k terms 

of the progression and B is the value of the last k terms among the n 
first terms, express the ratio r in terms of A and B only; and also the 
first term a in terms of A and B. 



15. Find the sum (a - i) ^ + (a^ - . . . (a'^ - 

16. Find the infinite sum (| + ^ + ^ + ---) + (| + ^ + ^ + ---) 



17. Find the infinite sum f + ^ + ^ + ^ + ^ + ^ + .... 

18. If the numbers a, /3, 7 are consecutive terms of an arithmetic progres- 
sion and the nonzero numbers 7, 5 are consecutive terms of a har- 
monic progression, show that ^ — ^■ 

19. Suppose that the positive reals a, /3, 7 are successive terms of an arith- 
metic progression and let a; be the geometric mean of a and f3; and let y 
be the geometric mean of (3 and 7. Prove that x'^,f3'^,y'^ are successive 
terms of an arithmetic progression. Give two numerical examples. 

20. Show that if the nonzero real numbers a, b, c are consecutive terms 
of a harmonic progression, then the numbers a, — |, |, c — |, must 
be consecutive terms of a geometric progression. Give two numerical 
examples. 

21. Compute the following sums: 



+ + ^ + ^ + 



{2k + 1) {2k + iy {2k + 1) 
^ 
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fcth sum 



(i) I + I + 



n 
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(ii) 1 + 1 + 1 + .. . + 1^ 

22. Suppose that the sequence ai, 02, . . . , On, • • ■ satisfies a^+i = (0^ + A) - a;, 
where A and cu are fixed real numbers with co 1. 

(i) Use mathematical induction to prove that for every natural num- 
ber, a„ = ai-a;"-i + A- (^). 

(ii) Use your answer in part (i) to show that, 

Sn = Oi + 02 + . . . + a„ 

(*) Such a sequence is called a semi-mixed progression. 

23. Prove part (ii) of Theorem 4. 

24. Work out part (viii) of Remark 5. 

25. Prove the analogue of Theorem 4 for geometric progressions: if the 
(n — m + l) positive real numbers am, o,m+i, ■ ■ ■ , On-i, dn are successive 
terms of a geometric progression, then 

(i) If the natural number (n — m + l) is odd, then the geometric mean 
of the (n — m + l) terms is simply the middle number 

(ii) If the natural number (n — m + l) is even, then the geometric 
mean of the (n — m + l) terms must be the geometric mean of the 
two middle terms and 
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